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Abstract. We initiate the computability-theoretic study of ringed spaces and schemes. In 
particular, we show that any Turing degree may occur as the least degree of an isomorphic 
' copy of a structure of these kinds. We also show that these structures may fail to have a 
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1. Introduction 



Hartshorne states the problem of classifying all algebraic varieties up to isomorphism as 
one of the central guiding problems of algebraic geometry, "which are so difficult that one 
i_J . never expects to solve them completely, yet which provide stimulus for a great amount of 
^ e-H work, and which serve as yardsticks for measuring progress" [5]. 

The present paper does not address this problem directly, but does bear upon it. Toward 
the problem of classifying varieties up to isomorphism, it would be interesting to know that 
we can associate each Turing degree with an isomorphism type of varieties. In this way, one 
^ \ could say that classifying varieties up to isomorphism entailed a structure as complicated as 
> ; the upper semilattice of Turing degrees. 

Interestingly, this encoding does not seem possible. Once the field is fixed, it is difficult 
to vary any undecidability properties among varieties. In the present paper, then, we work 
with structures slightly richer than varieties: ringed spaces representing unions of varieties, 
and schemes. 

Among these structures, we do show that we can associate each Turing degree to an 
isomorphism type. This is interesting for two reasons: 

(1) It shows that the problem of classifying these structures up to isomorphism would 
^ \ produce a system of invariants at least as complicated as the upper semilattice of 

^ ; Turing degrees. 

(2) The particular association of degrees with structures happens in the undecidability of 
the basic algebraic and geometric features of the structures. Thus, our results show 
that arbitrary levels of algorithmic "information" may be encoded in these structures. 

Notice that we are trying to demonstrate the great diversity possible in these classes. An 
important consequence of this is that the structures we construct will, of necessity, be far 
outside the range of examples normally considered. To show that pathology is possible in 
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a category, one must construct pathological examples, and all of the examples in this paper 
are, in some sense, pathological. 

A broader goal of this paper is to initiate work in model theory and computable model 
theory on these classes of objects, especially schemes. To date, while there has been work 
on varieties, compact complex manifolds, and Kahler manifolds [T3J dH US], we have been 
able to find no work on schemes in model theory or computable model theory. 

We believe that this does not owe to a lack of interest in schemes, but rather to their 
reputation for difficulty Since the calculation of degrees of isomorphism types is a central 
question of computable model theory, it is our hope that our success with this problem will 
encourage more work in this area. In any case, Section [2] provides the logical infrastruc- 
ture that any such work would require: a determination of a language whose morphisms 
correspond exactly to the classical homomorphisms. 

More precisely, we study Turing degrees of isomorphism types of structures from some 
well-known classes. This is a natural way, introduced by Jockusch and Richter (see [IS]), of 
expressing the algorithmic complexity of the structure. We consider only countable structures 
for computable languages. The universe A of an infinite countable structure s# can be 
identified with the set u of all natural numbers. Furthermore, we often use the same symbol 
for the structure and its universe. (For the definition of a language and a structure see p. 8 
of [11], and for a definition of a computable language see p. 509 of [12].) 

The two motivating constructions of the paper are of a union of varieties (Section [4]) 
and schemes (Section [5]). In the remainder of the present section, we will describe some 
necessary algorithmic and geometric background. Section [2] will describe a language for 
treating varieties, schemes, and other ringed spaces as first order structures (in the sense of 
model theory). The remaining three sections (excluding the appendix) will each develop an 
example of a class of structures that admits (in a sense to be made precise in Section II. ip 
the encoding of arbitrary Turing degrees and of a minimal pair of Turing degrees. Section [3] 
explores the class of unions of subspaces of a fixed variety, under a weak topology. Section 
H] constructs a union of varieties, and section [5] constructs schemes. 

1.1. Definitions, and Statement of Main Results. We say that a set X is Turing 
reducible to {computable in) a set Y , in symbols X <x Y, if X can be computed by an 
algorithm with Y in its oracle. Turing reducibility is the more basic notion, in terms of 
which Turing degree is defined. We say that the sets X and Y are Turing equivalent, or 
have the same Turing degree, if X <t Y and Y <t X. We use =t for Turing equivalence. 
We also write deg(X) = deg(Y) or Y e deg(X) instead of X =y Y. (Detailed information 
about Turing degrees and their structure can be found in [T7] and [20].) 

When measuring complexity of structures, we identify them with their atomic diagrams. 
The atomic diagram of a structure srf is the set of all quantifier- free sentences in the language 
of srf expanded by adding a constant symbol for every a G A, which are true in sd ' . The 
Turing degree of sd ', deg(s/), is the Turing degree of the atomic diagram of stf ' . Hence, 
srf is computable iff deg(srf) = 0. (Some authors call a structure computable if it is only 
isomorphic to a computable one.) We also say that a set or a procedure is computable 
(effective) relative to SB, or in 3B, if it is computable relative to the atomic diagram of 3$. 

The Turing degree spectrum of a countable structure srf is 

DgSp(,^) = {deg(^) : & = sf}. 
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A countable structure stf is automorphically trivial if there is a finite subset X of the domain 
A such that every permutation of A, whose restriction on X is the identity, is an automor- 
phism of . If a structure stf is automorphically trivial, then all isomorphic copies of srf 
have the same Turing degree. It was shown in [1] that if the language is finite, then that 
degree must be 0. On the other hand, Knight [5] proved that for an automorphically non- 
trivial structure we have that DgSp(^/) is closed upwards, that is, if b e DgSp(^/) and 
d > b, then d e DgSp(stf). Hirschfeldt, Khoussainov, Shore, and Slinko [B] established that 
for every automorphically nontrivial structure there is a symmetric irreflexive graph, a 
partial order, a lattice, a ring, an integral domain of arbitrary characteristic, a commutative 
semigroup, or a 2-step nilpotent group whose degree spectrum coincides with DgSp(&/). 

Since the Turing degree of a structure is not invariant under isomorphisms, Jockusch and 
Richter introduced the following complexity measures of the isomorphism type of a structure. 

Definition 1.1. (i) The Turing degree of the isomorphism type of if it exists, is the least 
Turing degree in DgSp(^/). 

(ii) Let a be a computable ordinal. The ath jump degree of a structure stf is, if it exists, 
the least Turing degree in 

{deg{@) [a) :@ = srf}. 

Obviously, the notion of the Oth jump degree of srf coincides with the notion of the degree 
of the isomorphism type of . (A general discussion of the jump operator can be found in 
13.1 of HZ], and Chapter III of [20].) 

In [16] Richter proved that if srf is a structure without a computable copy and satisfies the 
effective extendability condition explained below, then the isomorphism type of stf has no 
degree. Richter's result uses a minimal pair construction. Distinct nonzero Turing degrees 
a and b form a minimal pair if 

(c<aAc<b)^c = 0. 

(See [20] for the minimal pair method.) A structure s$ satisfies the effective extendability 
condition if for every finite structure <M isomorphic to a substructure of and every 
embedding a of j$ into there is an algorithm that determines whether a given finite 
structure jV extending <Jt can be embedded into by an embedding extending a. Richter 
[T5] also showed that every linear order, and every tree as a partially ordered set, satisfy the 
effective extendability condition. More recent results are described in the introduction to 
[I], where using results of Richter [16], the authors proved the following: 

Theorem 1.2. If ^ any of the classes listed below, then for any Turing degree d there is a 
member of ^ whose isomorphism type has Turing degree d. There is also a member of 
whose isomorphism type has no Turing degree. 

(1) The class of algebraic extensions of any fixed computable finitely generated field 

(2) The family of sub-rings R of any fixed computable finitely generated field K , such 
that the fraction field of R is K 

(3) The class of torsion-free Abelian groups of any fixed finite rank 

The main results of the present paper add structures of a very different kind to this list. 

Theorem 1.3 (Main Result). If c <o is any of the classes listed below, then for any Turing 
degree d there is a member oflo whose isomorphism type has Turing degree d. There is also 
a member ofio whose isomorphism type has no Turing degree. 
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(1) Ringed spaces corresponding to unions of subvarieties of certain fixed varieties 

(2) Ringed spaces corresponding to unions of varieties 

(3) Schemes over a fixed field. 

The results in pQ were proved using the two following cumbersome, but not technically 
difficult frameworks. 

Theorem 1.4 QlJ). Let ^ be a class of countable structures in a computable language L, 
closed under isomorphisms. Assume that there is a computable sequence G uj} of 

computable ( possibly infinite ) structures in c io satisfying the following conditions. 

• There exists a finitely generated structure srf G ^ such that for all i G uj, we have 
that stf C s^i . 

• For any X C uj, there is a structure s^x in ^ such that stf C s^x o,nd 

(1.1) ^ x <tX, 

and for every i G uj, there exists an embedding a such that 

iff i ex. 

• Suppose that a structure s^x is isomorphic to some structure £$ under isomorphism 

r : srf x < — > 

and let a pair of structures &/j be such that exactly one of them embeds in S3 via 
a with (t -1 o o")^ = id. In this case there is a uniformly effective procedure with 
oracle £$ for deciding which of the two structures embeds in 
Under these assumptions, for every Turing degree d, there is a structure in ^ whose 
isomorphism type has degree d. 

The second framework theorem has hypotheses that look similar to those of the first, but 
has a different conclusion. For the new hypotheses, we need the following standard definition 

HZ). 

Definition 1.5. We say that X < e Y if we can uniformly pass from any enumeration of Y 
to an enumeration of X. 

By replacing Turing reducibility with enumeration reducibility in two key points, we obtain 
the following statement: 

Theorem 1.6 ([1]). Let ^ be a class of countable structures in a computable language L, 
closed under isomorphisms. Assume that there is a computable sequence {^i,i G uj} of 
computable (possibly infinite) structures in ^ satisfying the following conditions. 

• There exists a finitely generated structure stf G c io such that for all i G uj, we have 
that srf C srfi . 

• For any X C uj, there is a structure s^x in ^ such that stf C s^x o,nd 

(1.2) ^X<eX, 

and for every i G uj, there exists an embedding a such that 

iff i ex. 
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• If a structure s^x is isomorphic to some structure SS under isomorphism 

t : £/ x < — > @, 

then from any enumeration of £@ , we can effectively enumerate those i for which 
s&i SS under an embedding a with (r _1 o erW = id. 

Under these assumptions, there is a structure s^x i n whose isomorphism type has no 
Turing degree. 

These same two results will give the computability-theoretic basis for the results of the 
present paper. The major challenge addressed in the remaining pages is showing that the 
hypotheses of these theorems are satisfied by the classes listed in the Main Result. 

1.2. Geometric Preliminaries. We start with defining the main objects of the paper and 
we will proceed from the more general (pre-sheaves) to more specific (schemes). Most of the 
following definitions can be found in [5]. 

Definition 1.7 (A pre-sheaf and a sheaf of rings). Let X be a topological space. A pre-sheaf 
& of rings on X consists of the data 

(1) for every open subset U C X, a ring &(U), and 

(2) for every inclusion V C U of open subsets of X a morphism of rings 

Puy : &(U) &(V), 

subject to the following conditions: 

(1) JT(0) = {0 }, 

(2) pu^u is the identity map — > J?(U), and 

(3) If W C V C U are three open sets, then p UjW = p VjW o puy- 

A pre-sheaf & on a topological space X is a sheaf if it satisfies the following supplementary 
conditions: 

(4) If U is an open set, {V^} is an open covering of U, and s € ^{U) is an element such 
that pu,Vi(s) — for all i, then s — 0. 

(5) If U is an open set, {V^} is an open covering of U, and for each % there exists an 
element Sj G ^(Vi) with the property that for any j, we have 

PViMnVjisi) = pVjMnVjisj), 
then there exists s G J£~(£7) such that for each % it is the case that puyXs) = Sj. 

Definition 1.8 (Direct image of a sheaf). Let / : X — > Y be a continuous map of topo- 
logical spaces. For any sheaf & on X, we define the direct image sheaf on Y by setting 
tf*&){V) = &{f- l {V)) for any open subset V of Y. 

Definition 1.9 (Inverse image of a sheaf). Let / : X — > Y be a continuous map of 
topological spaces. For any sheaf £f on Y, we define the inverse image sheaf f~ 1( 3 on X by 
setting 



(r^)(U) = Hm V{V) 

/((7)CVCY,Vopen 



for any open subset U of X. 



Definition 1.10 (Morphism of sheaves). If & and £f are sheaves on a topological space X, 
then a morphism : — > £f consists of the morphism of rings 

<j){U) : i^(£7) ->■ 9{U) 

for each open set U of X, such that whenever V QU holds the diagram commutes. 

&(U) <g {U) 



Pu,v 



Pu,v 



iW) > &(V) 

<KV) 

Definition 1.11 (Restriction sheaf). Let Z be a subset of a topological space V under 
restriction topology. If & is a sheaf on and % : Z — > V is the inclusion map, then the 
inverse image of & under i, that is i" 1 ^ is called the restriction of & to Z . 

Below are definitions of ringed spaces, varieties and schemes. 

Definition 1.12 (Ringed space). A ringed space is a pair (X, &x) consisting of a topological 
space X and a sheaf of rings &x on X. An morphism of ringed spaces from (X, &x) to (Y, &y) 
is a pair 

(/) /*) °f a continuous map / : X — > Y and an morphism /# : G Y — > f*@x of sheaves 
of rings on Y. 

Definition 1.13 (Stalk). If & is a sheaf on a topological space Y, Q G Y and V ranges 
over all open neighborhoods of Q, then the direct limit \imJP(V) is called the stalk J^q of 

& . 

Definition 1.14 (Locally ringed spaces). A ringed space (X, &x) is a locally ringed space if 
for each point P G X, the stalk <ffx,p is a local ring, i.e. a ring with a unique maximal ideal. 
A morphism of locally ringed spaces is a morphism (/, /#) of ringed spaces, such that for 
each point P G X, the induced map of local rings fp : &yj(p) — > &x,p is a homomorphism 
of local rings. 

Definition 1.15 (Spectrum of a ring as a ringed space). Let R be a ring and let SpeoR be 

the set of all of its prime ideals. A subset of Speci? is closed under a Zariski topology if 

there exists a non zero ideal I contained in every prime ideal of J? . Given an open subset 

O C Speci? we let J^(O) = f] R p , where R p is the localization of R at p and the intersection 

peo 

is taken inside R p . 

peSpecR 

Definition 1.16 (Scheme). An affine scheme is a locally ringed space (X, &x) which is 
isomorphic (as a locally ringed space) to the spectrum of some ring. A scheme is a locally 
ringed space (X, Ox) hi which every point has an open neighborhood U such that topological 
space U, together with restricted sheaf &x\u is an affine scheme. We call X the underlying 
topological space of the scheme (X, &x)-> an d @x its structure sheaf. A morphism of schemes 
is a morphism of schemes as locally ringed spaces. 

Definition 1.17 (Scheme over a scheme). Let S be a fixed scheme. A scheme over S is a 
scheme X together with a morphism X — > S. If X, Y are schemes over S, a morphism from 
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X to Y as schemes over S is a morphism X 
S. 



Y compatible with the given morphism to 



We will also use a similar construction for ringed spaces: a ringed space over a ringed 
space defined in an analogous manner. 

We finally make several observations which will be helpful in the sequel. The following 
proposition can be found in Section 15.10.1 of [2]. 

Proposition 1.18. Let k be a computable field. If I is an ideal of R = k[x±, . . . , x n ] generated 
by fx, . . . , f m G R, then I is a computable subset of R and consequently the coordinate ring 
of any variety over k is computable. 

Then next lemma is also a well-known fact which we state here for the convenience of the 
reader. 

Lemma 1.19. Let k be a computable field, V a variety over k given by a system of polynomial 
equations, and let f G k(V); that is, in the function field ofV. Then given an open U C V , 
we may effectively decide whether f G k(U), i.e. whether f is defined on U . 

Proof. Assume V C k n . If / = j^, where fx,f2 G k[xx, . . . relatively prime, and the 

equivalences classes of /i,/2 are denoted by [/i], [/ 2 ] G k[V], then [/] G k(U) if and only if 
the set of zeros of f 2 , denoted by V(f 2 ), is contained in U c , the complement of U in V . 
Deciding whether V(f 2 ) is contained in U c is equivalent to deciding whether I{U C ), the ideal 
of polynomials classes in k[V] having a zero at every point of U c , is contained in the ideal 
generated by the equivalence class of [/ 2 ]. Let {[i>j]} be a (finite) set of generators for I{U C ). 
Divide each Vi of them by f 2 , and check if the remainder is zero in k[V]. 



In a similar fashion one can prove the following lemma. 

Lemma 1.20. Let k be a computable field, V a variety overk given by a system of polynomial 
equations, and let f G k(V); that is, in the function field of V . Then given a system of 
equations defining a closed set W C V , we may effectively decide whether f = on W . 

We will also use the following proposition. 

Lemma 1.21. Let V be a variety over a countable field k, and let {Wi,i G Z>o} be a 
countably infinite set of pairwise disjoint subvarieties. If f G k(V), then f is not identically 
zero on |J ig2 Wi unless f = onV. 

Proof. Write / = jq, where fi, f 2 G k\V], which is a Noetherian ring. Since each Wi is a 
subvariety, the ideal 7j of all functions zero on Wi is a prime ideal of k [V] and for any i ^ j we 
have that Ii ^ Ij. If V{f\) D Wi, then I (fx) C h. Since a ring is Noetherian, any non-zero 
ideal can be contained in only finitely many prime ideals. Thus, / cannot be identically zero 
on every Wi without being identically zero on V . □ 

Finally, we will need the following fact. 

Lemma 1.22. Let V be a variety over a computable algebraically closed field k embedded 
in an n-dimensional affine pace. Let fx, f2 G k[xx, ■ ■ ■ , x n ] be two polynomials such that 
f 2 /(V). In this case there is a recursive procedure uniform in equations ofV to determine 
if fy- is a constant function in k(V). 



□ 
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Proof. First of all we note that whether or not f 2 £ I(V) can be established algorithmically 
by Proposition II. 181 Assuming f 2 G" I(V), Let c G V be such that /2(c) 7^ 0. (Such c can be 
located by a search of V, which is computable). Now observe that j± = const on V if and 
only /x(x)/ 2 (c) - / 2 (x)A(c) G /(F) □ 

2. A Language for Geometric Structures 

A major problem preliminary to the present work is finding a way to talk about geometric 
objects. We are not the first to introduce a first order model-theoretic language for these 
structures. Zilber, Moosa [T3], and Pillay [JS], for instance, use the following language for 
compact complex manifolds, and note that varieties are a special case. 

Definition 2.1. Let L\ be the language with countably many predicates in each arity. Let 
V be a variety. We interpret the predicates to represent each Zariski closed set in V. 

We follow along the same path, but since we consider arbitrary ringed spaces we will have 
to add means to describe the rings corresponding to the open sets. 

In the following definition, the reader may wish to refer back to the definition of a pre- 
sheaf in Section 1.2. The ringed spaces and schemes described below will have countable 
underlying topological spaces, with countably many open and closed sets and countably 
many elements in each ring corresponding to an open subset of the topological space. Thus 
we propose to use a language L R which has the following components: 

• For each open set a predicate for membership in the set. 

• A ring language for each ring. 

• For each open set U a predicate Fjj(x) with the interpretation that Fjj(x) is true if 
and only if x G &(U). 

• For each pair of open sets U C V a function Ruy(x, y), with the interpretation that 
Ruy(x,y) is true if and only if x G JP(U),y G JP(V) and puy{x) = y. 

Proposition 2.2. Let V and U be ringed spaces. Then the following are identical: 

(1) The Lft-morphisms from V to U , 

(2) The morphisms from V to U in the category of ringed spaces. 

Proof. Let tp : V — > U be an Lr morphism. Since ip respects open sets (in both directions), it 
must be continuous on the underlying topological space. Since ip respects both membership 
in ^{U) for each U and the ring structure of that set, as well as respecting inclusions via 
the functions Rjjy, we know that (p must be a morphism of sheaves. The other direction is 
symmetric. □ 

3. Unions of "Subspaces" 

In this section we will describe the first of three general classes of ringed spaces which 
satisfy the conditions of Theorems 11.41 and 11.61 Below we construct ringed spaces made out 
of unions of closed irreducible subsets. We start with a general fact about topological spaces. 

Lemma 3.1. If Z is a topological space, then it is irreducible (i.e. not equal to a union of two 
proper closed subsets) if and only if for any non-empty open sets U and T , the intersection 
U fl T is not empty. 
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Proof. Let U, T be as in the statement of the lemma and without loss of generality assume 
that neither is equal to the whole space. Let U ,T C be the complements of U and T, 
respectively. Since Z is irreducible, given our assumptions, we have that U c U T c ^ V. 
Thus, U H T 7^ 0. Conversely, if there exist closed subsets A,B*OZ such that neither is the 
whole space and Z = AU B, then A c n B c = while neither A c ^ nor B c ^ 0. □ 

We now define a class of ringed spaces of particular interest to us. 

Definition 3.2 (The iF-class). A ringed space (Z,Oz) will belong to the iF-class if the 
following conditions are satisfied. 

(1) The topological space Z is countable. 

(2) The number of open/closed subsets of Z is countable. 

(3) JP(Z) = R{Z) is a countable ring of functions from Z to some field k. The ring R(Z) 
is an integral domain and is also a /c-algebra. The fraction field of R(Z) is denoted 
by K{Z). 

(4) For any open (/CZwe have that &(U) C K(Z) and &(U) contains functions of 
K(Z) defined on U (but not necessarily all the functions defined on U). A function 
/ G K{Z) is defined on U if / = =|, with f u f 2 6 and / 2 (*) ^ for any z 6 U. 

(5) For U C. V open sets, we have that JP(V) C &(U) and p^y is defined to be the 
inclusion map. 

(6) For any collection A of open subsets of Z we have that Hc/eA^X^) = ^"(Ut/eA ^0- 

Definition 3.3 (The zero-set condition). Let A C Z be closed and irreducible and satisfy 
the following condition. 

If U is an open subset of Z , f e ^{U) and f is identically zero on A(~)U, then f is defined 
for every point of A and its value is equal to zero at every point of A. 

In this case we will say that A satisfies the zero-set condition. 

We will also need the following objects: 

Notation 3.4. Let G(Z) be the smallest ring inside K(Z) containing JP(U) for any open set 
U of Z. (Alternatively, this is the ring generated by elements of all &(U) when considered 
as elements of K(Z).) 

We now construct a new type of a ringed space out of subsets of Z. 

Definition 3.5 (A Union ringed subspace). For each positive integer i, let Z{ C Z be closed, 
irreducible, and satisfy the zero-set condition as a subset of Z . Let Y = [J Zi and consider 
a topology on Y where open sets are of the form Uy = U H Y, with U being an open subset 
of Z such that for all % we have that Ui — Zi D U is a non-empty (open) subset of Zi (in the 
relative topology inherited from Z). Let 

/(y) = {/GG(Z):/| y E0}, 

let J^(Uy) be the ring generated by U UDUy v open ^{U) and assume that J?(Y) C JP(Y). 
Now define ^ Y (U Y ) = &(U Y )/J?(Y). 

Remark 3.6. Using the notation above, we make the following observations. 
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(1) IfUy is an open subset ofY and f G ^(Uy), then f G <^{W) for some open Z-subset 
W containing Uy. Indeed, by definition, JF(Uy) is generated by elements of all rings 
j£~(£7) such that U is an open set containing Uy. Thus / = i . . . fi k , where 
each fi G ^(t/j 3 ), with C/ f an open set containing C/y. If 

w= n 

then W is an open subset of Z containing Uy with W C C/ 4 for each iy, and by a 
property of the iF-class, we have that each ^(U^) C ^(W) implying each G 
«£"(W). Thus / G ^(W). 

(2) If Wy C f/y are open subsets of Y , then &(Uy) Q ^{Wy). This follows from the 
fact any open subset U of Z containing C/y will contain Wy. 

(3) j^(y) = {f e &{U Y ) : = 0}. Observe that clearly 

J?Q{feJ?(Uy):f\ UY =0}, 

and at the same time if / G JP(Uy) G G(Z) is identically zero on Uy, it is identically 
zero on an open subset (in the relative topology inherited from Z) of each Zj and, 
since Zj satisfy the zero-set condition, / is therefore identically zero on each Zj and 
thus on y, implying it is in J?(Y). 

Proposition 3.7. (Y,Oy) where Oy = {JPy(Uy),Uy an open subset ofY} is a well-defined 
ringed space. 

Proof. First we show that the topology of Y is well defined. Observe that under the relative 
topology inherited from Z, by Lemma I3TTI no Zj has two non-empty open subsets with empty 
intersection. Thus, if U, V are two open subsets of Z such that UClZi ^ and VnZi ^ 0, we 
also have that U D V n Zj ^ 0. Thus, UC\V will have a non-empty intersection with each Zj. 
Therefore the proposed class of open subsets of Y is closed under finite intersections while 
it is obviously closed under arbitrary unions. This shows that our topology is well-defined. 

Observe that we can interpret the equivalence classes of &y(Uy) as functions from Uy to 
k. We will denote a class of a function / G JP(Uy) by [/]. By Remark 13.61 Part [2] for any 
Uy C Vy open subsets of Y we have ^(Vy) C JP(Uy) and therefore 

^y(VV) C &y(U Y ) C G(Z)/S(Y). 

Thus we can define a map pu Y ,v Y '■ ^y{Uy) — > ^y{Vy) to be the inclusion map. Conse- 
quently, the collection of rings {^y{Uy) : Uy CY, Uy open} produces a pre-sheaf structure 
on Z. 

Suppose now that Uy — (J Uyj is an open covering of an open set in the topology of Y. 
If for some j, for some S G &y{Uy) we have that pu Y ,u Y] {S) = 0, then S = since pu Y ,u Yj 
is the inclusion map. 

Now assume we have two classes of functions Sj G ^y{Uy^) and SVn G ^y(£/y,m) ) and 

PU Yd ,U YJ nU Y , m (Sj) = PU Ym ,U Yj nU Ym ( S rn)- 

Since Pu Yj ,u Yj nu Ym an d Pu Ym ,u Yj nu Ym are inclusion maps, we must conclude that 5^ = 5 m 
as functions in G(Z)/y(Y). Therefore 5j G JPy(Uyj) fl #y(C/y, m ). If we fix j and let m 
vary, we will conclude that Sj is in fact in f] meIi>0 ^y(Uy tTn ). Now let fj G Sj be an element 

10 



of G(Z). In this case, we have that 

f 3 e p| &{U Ym ). 

mSZ>o 

Further, from Remark 13. 6^ Part [1] for some sequence of open subsets U m of Z with each U m 
satisfying U YtTn = U m D Y we have that 

where the last equality followed by the assumption that Z is a iF-class ringed space. Now 
since IJ L^m = £/y we also have that U Y Q (U m H F = WV - an open subset of Y. 
Since &(W Y ) Q &{U Y ) by Remark EH Part El we conclude that f 3 - G &(U Y ) and thus 
Sj G ^y(t/y). □ 

Remark 3.8. Open sets C/ intersecting each Zi always exist. For example, U can be the whole 
space. Of course, if this is the only such set, the topology will be rather weak. 

Remark 3.9. Let be as above and consider Y = Z^ In this case the topology of Y is 
simply the relative topology of Z t inherited from Z. Thus (Y = Z^O Y = OzJ defined as 
above is a ringed space. 

We now define morphisms between two unions of ringed spaces. We first define a class of 
morphisms between ringed spaces in general and then address our particular situation. 

Definition 3.10 (Composition Morphism). Let S, T be ringed spaces of functions into some 
field k. If : S — > T is a morphism of ringed spaces, then will be called a composition 
morphism if for any open set O C T we have that 0* : &{0) — > <^{(f)~ l (0)) is defined by 

/ ^ / ° 0- 

Definition 3.11. Let Z,V be elements of the iF-class. Let Zi G Z,Vi G V be closed 
irreducible subsets, and finally let Y = Ui^i %h W = U^i Vu be two union ringed subspaces. 
A map : Y — > W will be called a morphism of union ringed subspaces if is a restriction 
of a composition morphism : Z — > V such that for any subset Si open in the relative 
topology of Vi (inherited from V) we have that 

0~ 1 (S i ) n Yj = 0~ 1 (F i ) n Yj = 0. 

For any open subset Oy/ G W the ring homomorphism 

<j)*(O w ) : ^w(O w ) — ► ^(f 1 ^)) 
will be defined as follows. A function / G ^V(O^) will be mapped to a function 

/o^e^f 1 ^))- 

An isomorphism between y and is an injective morphism whose inverse is also a 
morphism. An embedding of Y into W is an injective morphism of Y into W. 

We now show the map as defined above is a morphism of sheaves of rings. First we 
observe the following. 

Lemma 3.12. For any i G Z>o there exists j G Z>o such that 4>(Zi) G Wj. 
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Proof. Observe that is a continuous map under topologies of Z and V. Further any closed 
in relative topology subset A\ of Vi is a closed subset of V. Therefore -1 (Aj) is a closed 
subset of Z. Consequently, _1 (Aj) PI Zj is also a closed subset of Z, and thus is a closed 
subset of Zj in the relative topology inherited from Z. Note also that Zj = [J i ((j)~ 1 (Wi)r\Zj) 
which is a union of disjoint closed sets. Since Zj is an irreducible closed set, we conclude 
that all but one term in the union is empty. □ 

We next show that is continuous in the topologies of Y and Z 

Lemma 3.13. <fi is a continuous map. 

Proof. Now let S be an open subset of V such that Sw = S R W is an open subset of W. 
In this case S R Vj = Sj is a non-empty subset of Vj. Also <p^ 1 (S) is an open subset of Z. 
It remains to show that <p~ 1 (S) R Zj ^ for any %. Fix an % and let 0(Zj) C Vj, then by 
Definition 13 . 1 1 1 we have that 0~ 1 (Sj) R 7^ 0. Hence is continuous in the topologies of Y 
and W. □ 

The final part we need to show that is a morphism of ringed space is to show that 0* 
is a homomorphism of rings. 

Lemma 3.14. For any Ow an open subset ofW we have that(f>* : J^w(Ow) ^y{.4>~ 1 {Ow)) 
is a morphism of rings. 

Proof. Since is a composition morphism of ringed spaces, if / G &{0) for some open 
subset O of V, we have that / o g ^'(0~ 1 (O)) and the map / 1— > f o is a homomorphism 
of the function rings. Now if Ow is an open subset of W and / G JP(Ow), then / o is 
defined on 0~ 1 (On/), an open subset of Y by the discussion above. Further, if / G J?(W), 
then / o is identically zero on 0~ 1 (Ovi/) and thus is in J^{Y) by Remark 13.61 □ 

Remark 3.15. As in Remark 13.91 we can a Ppby the proposition above to the case when Y = Z^ 
and conclude that restricted to each Zj is a composition morphism of ringed spaces. 

From Lemmas 13.121 - 13.141 one can easily derive the following corollary. 

Corollary 3.16. In the notation above we have that 

• if T is a topologically irreducible ringed space of functions into k, then there exists 
a morphism from T to W as unions of ringed subspaces if and only if there exists a 
composition morphism from T to Vi for some i as ringed spaces of functions into k; 

• Y = W if and only if for each i there exists a j such that Z, = Vj as ringed spaces of 
functions into k using a composition isomorphism; and 

• Y can be embedded into W if and only if each Zi can be embedded into a distinct Vj 
as ringed spaces of functions into k using a composition morphism. 

We now add some logical conditions on our unions of ringed subspaces to satisfy the 
conditions of Theorems 11.41 and 11.61 an d prove, as the result, the main result of the present 
section. 

Theorem 3.17. Let Z be of 3£ '-class, and for each positive integer i, let Zi C Z be closed 
and irreducible in the topology of Z . Suppose that the following additional conditions are 
also satisfied: 

(1) Z is computable as a set of points; 
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(2) R(Z), K(Z) are computable as rings; 

(3) k is computable as a subset of R(Z) and K(Z); 

(4) there exists a computable function x '■ Z — > Z>o such that given an element of Z it 
outputs i if and only if the element is in Z^; 

(5) For each X C Z >0 and for each open subset O of Z , there exist functions <po,x and 
ipo,x computable from the characteristic function of X identifying elements of K(Z) 
that are elements of 8P{0 H Y) and J*{0 PI Y) respectively for Y = {J ieX Z^; 

(6) for any indices i ^ j , there is no infective composition morphism from Zj to Zi; 

Let ^ be the class of ringed spaces of functions formed by unions of Zi under the topology 
described above. Let stfi = Zi and for a set X C u let srfx — ^i&xZi. Let srf — 0. Then ^ 
admits arbitrary degrees of isomorphism types, and admits isomorphism types without degree. 

Proof. Given our assumptions, in particular the assumption that subsets are disjoint, it is 
clear that s^x is Turing and enumeration reducible to X. Now let 88 = \J ieI Zi,I C Z >0 
be such that 88 = s^x- In this case by Corollary 13. 161 the constituent sets of 88 and srf are 
pairwise isomorphic and given our assumptions are the same, and therefore A, is embeddable 
into 88 only if is one of the constituent subsets of 8$. Whether or not this is the case is 
a computable procedure in 88 (requiring examination of points in 88) by our assumptions. 
Then ^ satisfies the conditions of Theorems 11.41 and 11.61 □ 

We now construct some examples of ringed spaces described above. From the assumptions 
we made on our ringed spaces it would seem that varieties are the most natural building 
blocks for our examples. 

Proposition 3.18. IfV is variety over a countable algebraically closed field k presented by 
a finite set of equations, then as a ringed space, V is of 3f -class and is computable as a 
ringed space in our ringed space language uniformly form its equations. 

Proof. We check the properties of the ringed spaces of iF-class: 

(1) The topological space V is countable: since k is countable, the variety will have 
countably many points, 

(2) The number of open/closed subsets of Z is countable. 

(3) ^{Z) = R(Z) is a countable ring of functions from Z to some field k. The ring R(Z) 
is an integral domain and is also a /c-algebra. The fraction field of R(Z) is denoted 
by K(Z). 

(4) For any open (/CZwe have that J^(U) C K(Z) and &(U) contains functions of 
K(Z) defined on U (but not necessarily all the functions defined on U). A function 
/ G K(Z) is defined on U if / = with f u f 2 e R{Z) and f 2 (z) ± for any zeU. 

(5) For U C V open sets, we have that JP(V) C J?(U) and puy is defined to be the 
inclusion map. 

(6) For any collection A of open subsets of Z we have that Clu&A^iU) = ^~(Ut/eA ^0- 
Since k is countable, the variety will have countably many points, and each closed set will 
correspond to a finite system of polynomial equations over k making the cardinality of the 
class of closed set countable. If the rings corresponding to an open set consist of rational 
functions defined on the set, then every ring is an integral domain contained in the function 
field of the variety and is also countable. Further, if k is computable, then the set of points 
of the variety is uniformly computable from its equations, and given polynomial equations 
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defining a closed set, the membership in the set is also computable. By Proposition 11.181 and 
Lemmas 11.191 any ring corresponding to an open subset of the variety is computable from 
the equations defining the complement of the given open set. Finally, since the open sets 
are dense in Zariski topology, any irreducible subvariety of a variety satisfies the zero-set 
condition. □ 

We should also note that any rational morphism of varieties will be a composition mor- 
phism, but not every rational morphism is, a priori, continuous under the topology we set up 
for the union of subvarieties. We remind the reader that we weaken the topology to contain 
only those non-empty open sets which intersect every subvariety in the union. However, if 
we are in the situation where there are no rational morphisms between between subvarieties 
in two unions, we can conclude that there are no morphisms between the unions. In our first 
example, we will consider a set open only if it is co-finite. Note that this is a weakening of 
Zariski topology. Below we show that weakening of the topology does not alter the status of 
the ringed space. 

Lemma 3.19 (Weaker Topology). Let (Z,Oz) be a ringed space under some topology T. 
If T w is a topology on Z weaker than T, then (Z,Oz), where Oz contains only the rings 
corresponding to the open sets in T w , is also a ringed space. Furthermore, if (Z, Oz) satisfied 
the requirements for 3? class, then (Z, Oz) will also satisfy these requirements. 

Proof. It is enough to note that every open set of T w is an open set of T and every open 
covering of T w is also an open covering of T, while the rings corresponding to open sets 
common to both topologies are the same. □ 

Remark 3.20. If the new topology is co-finite topology, then any ringed space composition 
automorphism <j) which is finitely-many-to-one remains a ringed space automorphism since 
for any such map <fi the inverse image of a co-finite set is also co-finite. 

We are now ready to describe a general example where the underlying space will be an 
algebraic variety, though we will weaken its topology. 

Example 3.21. Let V be a variety over an algebraically closed field k, let Z = V as a set with 
a topology where all the non-empty open sets are co-finite. Let R{Z) be the coordinate ring 
of the variety, computable by Proposition 11.181 and set ^(U) for any open U to be defined 
as usual as the ring of rational functions from k(V) defined on U. Let {Zi} i£uj be a sequence 
of disjoint infinite subvarieties of V such that there is a recursive procedure computing a set 
of polynomial equations defining Zi from i. We will use the rational morphisms of varieties 
satisfying Definition 13.111 as morphisms between our union ringed subspaces. 

If / G k(V), then by Lemma Tl .2 11 unless / = in R, we have that / = on finitely many 
Zi only. Hence, if Y — [j ieX Z^ for some infinite set X of positive integers, then a non-zero 
function in R is not zero on Y . If X is a finite set, then one can effectively determine 
whether / is in Y by Lemma 11.201 Hence for any Y = {J ieX Z^ we have that J^(Y) is 
computable and therefore, &y{Uy) is computable from X . The final assumption we need 
concerns possible morphisms between the subvarieties in the sequence. We we assume that 
that there is no non-constant morphism between any pair (Zi, Zj) for % ^ j. Given the last 
assumption we can conclude that (Z, Oz), {Zi} now satisfy Proposition 13.171 

We need the following lemma concerning non-singular curves to present more concrete 
examples of ringed spaces described above. 
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Lemma 3.22. Let C\,Ci be two non-singular irreducible affine or projective curves over an 
algebraically closed field k. Suppose, there exists an injective rational morphism 

: d — > C 2 . 

In this case the function fields of C\ and C2 are isomorphic and thus the curves have the 
same genus. 

Proof. Since morphism is injective, it is non-constant and therefore it is onto. (See [[19], II, 
Theorem 2.5].) □ 

We now ready for our more concrete examples. We start with a specific instance of the 
pattern described above. 

Example 3.23. Let Z be the elliptic surface y 2 = x 3 +x + z over Q - the algebraic closure of 
Q. Note that all but two values of z produce a non-singular curve, i.e. an elliptic curve. (For a 
Weierstrass equation of the form y 2 = x 3 + Ax + B, the discriminant is A = — 16(4 A 3 + 27 B 2 ). 
See Remark 1.3, pages 49-50 of [IH].) We can also make sure that no two such curves are 
isomorphic over Q by arranging for the different j-invariants (j(Ei) = — ^jgy - )■ Let rij 
be a computable sequence of positive natural numbers such that the sequence of curves 
Ei = {y 2 = x 3 + x + nA- contains pairwise non-isomorphic (under rational morphisms) 
elliptic curves only. Observe that the curves will be disjoint. Let Zj = Ei and note that all 
the conditions of Proposition 13.171 are now satisfied as above. 

The next example has a somewhat different flavor and we need the following lemma to 
construct it. 

Lemma 3.24. The genus of the curve y d = (x + 1) (x + 2) over a field of constants k of 
characteristic 0, where d is an odd positive integer, is equal to (d + l)/2. 

Proof. We consider the field extension k(y,x)/k(x) and determine all the primes ramified 
in this extension. Since d is odd, the pole of x is completely ramified in this extension. 
Examining the determinant of the extension yields that the only other ramified primes are 
the zeros of x + 1 and x + 2 and they are ramified completely. Therefore the degree of the 
different is 3(d — 1). Using a version of Riemann-Hurwitz formula (see [3], Remark 3.6.2(c)), 
we now conclude that the genus of k(x, y) is equal to 1 — d + 3(d — l)/2 = ^r. □ 

Example 3.25. Let k be any computable algebraically closed field of characteristic 0, let 
Z = A? k under co-finite topology, i.e. let a subset of Z be open if it is co-finite Let Z n = 
{(x,y,n) : y dn — (x + l)(x + 2)}, where d n is an increasing sequence. The curve y dn = 
(x+ l)(x + 2) is a non-singular curve (by a direct calculation) of genus (d n + l)/2 by Lemma 
13.241 ) Observe that the curves are pairwise disjoint and by Lemma 13.221 no curve in the 
sequence has a rational embedding into another curve. Thus, by the discussion above, the 
sequence {Zi} satisfies the assumptions of Theorem 13.171 

4. The Class of Unions of Ringed Spaces 

In this section we will consider ringed spaces which are unions of arbitrary ringed spaces, 
not necessarily subsets of a single ringed space. 

Let W = Uj6Z> ^J' wnere eacn i s a <^°-class ringed space of functions into a countable 
field k, satisfying the zero-set condition, and for m ^ j we have that V m D Vj = 0. We use 
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open subsets of all Vj to construct a topology on W: an open subset U of W will be of the 
form U = Ujew ^j'j wnere for all j we have that Uj is a non-empty open subset of Vj and for 
all but finitely many j we have that Uj = Vj. Any union and any finite intersection of sets 
of this form is again a set of this form, and therefore we defined a topology on W. 

Proposition 4.1 (Ringed Space of a Union of Ringed Spaces). Let JFj be the ring of func- 
tions on Uj, as defined in the previous paragraph. Now we let f G &(U) be a function from 
W to k such that for all Uj we have that f\u G ^{Uj) and for some c G k for all but finitely 
many j we also have that f\u j = c. We claim that {JP(U) : U an open subset ofW} is a 
sheaf of rings and W is a ringed space. 

Proof. We check that the following conditions hold. 

(1) For any open U C W , we have that &(U) is a ring. This clearly holds by construc- 
tion. 

(2) For every inclusion S± C S-j of open subsets of W there exists a morphism of rings 
Pi, 2 : &{St) — > <^(Si): in our case pi$ can be taken to be the inclusion map. 

(3) pu,u is the identity map JP(U) — > <&{U): this is true if we let p be the inclusion 
map. 

(4) IfW^V^U are three open sets, then p U)W = p Vj w ° Puy- this is true again due to 
the fact that Pu,w , Pv,w , Puy are ah inclusion maps. 

(5) If U is an open set, {B iy i G A C Z >0 } is an open covering of U , and s G J^(U) is 
an element such that Pu,bX s ) = f or a ^ h then s — 0. This follows from the fact 
that pu,Bi is an embedding. 

(6) // U is an open set, {Bi, i£K Z>o} is an open covering of U, and for each pair 
i,j, there exist Sj G &{Bi) and Sj G &{Bj) such that 

PBi&nBjiSi) = PB j ,B i nB j {Sj) 1 

then there exists s G &(U) such that for each i, we have that pu,Bi{s) = Sj. Let 
G{Z) be defined as above as a ring generated by all the rings ^(U), U C W open. 
If PBi,BinBj{si) = PB^BiHBjisj), then Sj = Sj G G(Z), and therefore 

s j e^(B j )n^(B i ). 

Fixing % and varying j we obtain that Sj G P) • &{Bj) and thus 

3 

Using a property of the iF-class ringed spaces we also conclude that 

Si\v m e&(ljB j nV m ) = &(U m ). 

Thus, Si E^(U). 

□ 

Definition 4.2 (Morphisms of Unions of Ringed Spaces). Let 

be two ringed spaces which are unions of ringed spaces under the topology described above. 
In this case a map : Wi — > W% is a morphism of unions of ringed spaces if for every % 
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there exists j such that 0; = (j)\v iA '■ Vi,i — > Vj,2 is a composition morphism of ringed spaces 
and for any j we have that -1 (Vj,2) D V^i = for all but finitely many i. If <fi is injection, 
we call the corresponding morphism an embedding and if is a bijection and its inverse is 
also a morphism of unions of ringed spaces, then <fi will be called an isomorphism of unions 
of ringed spaces. 

Lemma 4.3. Morphism of unions of varieties as defined above is a morphism of ringed 
spaces. 

Proof. Let W\, V it x, Vj t2 , W 2 , 4> be as in Definition 14.21 If U 2 C W 2 is a non-empty open set, 
then U 2 = Ujez o ^> 2 ' w ^ ere is a non-empty open subset of Vj j2 in (relative topology). 
Observe that 

r\u 2 )= |j r\u h2 )= |j U^ 1 ^)' 

jez>o jez>o «e/j 

where for each [7^2 we let Ij = {i G Z >0 : C Vj,2}. Observe that Ujez >0 ^' = ^?>o and 

0j" 1 (L r j 2 ) is an open (in relative topology) set in V it i, and therefore is a continuous map. 
Further, for any open set U 2 G V 2 and / G JP(U 2 ) we have a ring homomorphism 

defined by / i-> / o 0. Indeed, let E7i = <j>~^{U 2 ), let C/i n V5, a = Z7 ijl5 let &(£/i,i) C V,-, let 
Uj j2 — U 2 n and note that [T^ = (Uj :2 ). Observe now that / o (f)\u iA = f ° 4>i G 
^(0" 1 (L r j i 2)) as required and if /|c/ J2 = c E k for all but finitely many j, then / o 4>\u iA = c 
for all but finitely many i, since only finitely many sets Ui \ are mapped into any given 
U h2 . □ 

Given our definition we immediately obtain the following propositions. 

Proposition 4.4. Let V,W,Vi^,Vj t2 ,k be as above. Then W\ is embeddable into W 2 if and 
only if for each i there exists a j such that Vi,! is embeddable into Vj i2 . Further, W\ = W 2 
if and only for each i there exists a j such that V^i = Vj j2 as ringed spaces via composition 
morphism. 

Proposition 4.5. Let W = Ui^i be a union of ringed spaces as in Proposition ^. 1\ with 
additional conditions conditions: 

(1) the field k is computable; 

(2) the set of all points of W is computable 

(3) there exists a function f(i,x) which given an index i and an element x G W deter- 
mines whether x G Vi, 

(4) given Vj, Vi, i ^ j , there is no injective ringed space morphism from Vj to Vi; 

(5) V are uniformly computable as ringed spaces, i.e. there is a computable function 

determining the whether the j-th statement in the atomic diagram of Vi is 

true. 

Let c io be the class of ringed spaces formed by unions of ringed spaces contained in W . Let 
s^i = Vi and for a set X C u let s^x = ^i&xVi. Let = 0. Under these assumptions c & 
admits arbitrary degrees of isomorphism types, and admits isomorphism types without degree. 

Proof. Given our assumptions it is clear that s^x is Turing and enumeration reducible to X. 
Now let ^bea union of some ringed spaces from W such that £8 = s^x- Then by Corollary 
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13.161 the constituent ringed spaces of B and s# are pairwise isomorphic, and therefore A{ is 
embeddable into 88 only if Ai is one of the constituent varieties of 88. Whether or not this 
is the case is an r.e. condition in 88 (requiring examination of the coordinates of points in 
88) by our assumptions. Thus, the conditions of Theorems 11.41 and 11.61 are satisfied. 

□ 

We have established the following. 

Theorem 4.6. In the notation above let ^ be the class of ringed spaces of functions formed 
by unions of ringed spaces taken from the collection {V}- Then for any Turing degree d, 
there is a member oftf whose isomorphism type has Turing degree d. There is also a member 
of ^ whose isomorphism type has no Turing degree. 

We now give specific examples of varieties illustrating Theorem 14.61 First we note that 
from Proposition 11.181 and Lemma 11.191 we can derive the following assertion. 

Proposition 4.7. If C is a plane irreducible curve over an algebraically closed computable 
field k given by a single equation, then C under the canonical ringed space structure is 
computable as a ringed space in our ringed space language uniformly in its equation. 

First we reconsider the curve examples from above with one significant difference: the 
curves will keep their natural ringed space structure. 

Example 4.8. Consider an elliptic surface y 2 = x 3 + zx + 1 over Q - the algebraic closure 
of Q. All but three values of z produce a non-singular curve, i.e. an elliptic curve. By 
considering an increasing sequence of values for z, as above, we can make sure that the 
corresponding curves have different j-invariants and thus are not isomorphic over Q. Let 
(^i)iea) De suc h a sequence which is also computable. Let Vi : yi = xf + UiX + 1 with the 
indigenous ringed space structure, and observe that by Proposition I4.7[ all the conditions of 
Proposition 14.51 are satisfied. 

Example 4.9. If {Vi} i£ul is a sequence of plane irreducible curves of genus g iy with gi ^ gj 
for i 7^ j, under the natural ringed space structure, such that the sequence of their equations 
is computable, then all the conditions of Proposition 14.51 are satisfied. (For an example of a 
specific sequence we can us the sequence constructed in Example 13.251 ) 

We can specialize our examples above to the case of Abelian varieties. Here the constituent 
parts of the union will be an Abelian variety and the morphisms considered will restrict to an 
isogeny for any constituent part of the union. The example below uses products of varieties 
along the lines of an idea in [18] . 

Example 4.10. Let {di,j}ijeoj be a double indexed computable collection of pairwise non- 
isogenous Abelian varieties over an algebraically closed field k, and let Vi — Yl a i,j- We claim 

that all the conditions of Proposition 14.51 are satisfied. Indeed the only condition we need to 
check is the absence of non-zero isogenics between Vi and Vj for i ^ j. 

Observe that there is an injective isogeny from a T ^ m into Vi if and only Mr — i and m < i. 
Indeed for j < i let n^j be the projection from V, on to a it j. Now let : g r ^ m — > Vi be 
an injective isogeny. In this case 7Tj j o : a r m — > and given our assumptions, unless 
{i,j) = (r,m), this isogeny must be the zero isogeny. Now since is not constant, for some 
j < i we have that the composition is not constant, and thus the assertion follows. 
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Note further that there exists a non-constant isogeny from Vi to Vj if and only if % = j. 
Otherwise for some k < i we have that there exists a non-constant isogeny from to Vj. 
Indeed, let {x\, . . .Xi) be the coordinates of points of Vi, and (yi, . . . , y~j) be the coordinates 
for Vj. Let (0i, . . . , 0j) be the isogeny from to V}. Consider . . . , Xj) as we fix values 

of X2, ■ ■ ■ , X{ and run through all the possible values of x\. Either for some tuple of fixed 
values of {x-i, . . . , Xi) the set 0i(xi, . . . ,Xj) contains more than one value (i.e. zero- value), or 
this is not the case. If this is not the case, then for some a\ G IP 2 we have that 

4>\{xi, . . . ,Xi) = 1pi(ai,X2,...,Xi) = 4>x t2 {x2 ■■■ ,Xi). 

Now we repeat our search for distinct values but this time for 0^2 running through all the 
values of £2 while keeping X3, . . . , Xi fixed. Either one of these sets has more than one value 
or 

01 (Xl, ...,Xi)= ^1(61,62,^3, ...,Xi)= 01, 3 (X 3 • • .,Xi). 

Repeating this procedure at most z-times we will either find that for some r < i and some 
set of values (pi, ... , b r -i,b r+ i, ■ ■ ■ ,h) the set {4>i(pi, . . . , b r -i, x r , b r+1 , . . . , 6j)} has more than 
one value as x r takes all possible value, or in fact <pi is constant. Since All m , m — 1, . . . , j 
cannot be constant by assumption, for some m < j we have that 

{4> m (t>x, . . . , 6 r _i, x r , b r+1 , ...,bi)} 

is not constant. Thus we have a non-constant isogeny from g ir into Vj which is impossible 
unless i — j. 

Finally we note that a computable collection of pairwise non-isogenous curves is con- 
structed in the Appendix. 

5. The Ringed Spaces of "Elements" 

In this section we discuss a different family of ringed space for which Theorems 11.41 and 
ll.6l h.old: the schemes. The category of schemes admits such diversity that the rich structure 
guaranteed by these theorems may arise in a number of different ways. Correspondingly, we 
give several constructions in the present section, some very familiar, some less so. We start 
with a definition of a class of ringed spaces which contains the i^-class. 

Definition 5.1 (Ringed space of "elements"). Let Z be a countable irreducible topological 
space with a countable topology. Let (Z, Oz) be a sheaf of rings on Z satisfying the following 
conditions: 

(1) There exists a countable ring R(Z) such that for any open U C Z we have that 
&{U) C R(Z). 

(2) If U C V are non-empty open sets, then &(V) C JP(U) and the map py,u is the 
inclusion map. 

(3) For any finite collection of open sets [/, we have that ^(Ui ^i) = Hi ^{Ui)- 

Next we discuss a property of subsets of a ringed space. The proposition below is quite 
similar to Proposition 13.71 

Proposition 5.2. IfY C Z is any subset of Z , irreducible under the relative topology, then Y 
also has a sheaf structure on it with an inclusion map morphism into (Z,Oz)- Furthermore, 
this sheaf structure satisfies Definition I5.il 
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Proof. Given an open set Uy of F, let J^(Uy) = [J UyCU &(U), where the union is taken over 
all open sets U of Z containing Uy. It is not hard to see that this union is actually a sub-ring 
of R(Z). Indeed let U be an open subset of Z such that U flY D Uy (at least one such 
set exists by definition of relative topology). Since J^(F) is a ring, it contains 1r(z),®r(z) 
(multiplicative and additive identity from R(Z) respectively), and therefore 1r(z),0r(z) £ 
J^(£7) C J?(Uy). Further, if a, b G J?(Uy), then for some open U a ,U b C Z we have that 
U Y C U a n [/& and a G ^(U a ),b G &{U b ). Thus, ^"(E/ a n U b ) contains both a and b and 
therefore afe and a + b. Consequently, ab and a + b are both in JP(Uy). It is also not hard 
to see from the definition of ^{Uy) and J^"(Vy) for open subsets Uy and Vy of F that if 
Uy C Vy are open subsets of F, then as above we have J^(Vy) Q &(Uy) and the map pv Y u Y 
can be defined to be the inclusion map, again as above. 

Next we show that if Uy and Wy are open subsets of Y then 

&{Uy U W Y ) = &{Uy) n &(W Y ). 

Indeed, 

^([/y) n ^(Wy) = (J &(u)n [J «^"(W0= U ^(CO n = 

L/yC£/ W Y CW U Y CU,W Y CW 

[J i^(f/UW0 = y ^(Z7UW) = ^"(Z7yUWy), 

where T ranges over all open subsets of Z containing Uy and Wy, and the penultimate 
equality holds because for any open subsets U,W of Z with Uy C [/ and Wy C f we 
certainly have that T = [/ U IF is open and contains t/y U Wy, while for any open T C Z 
with t/y U Wy C T, we certainly have Uy C T and f/y C T. 

Now let By^ be an open covering of Uy and suppose that there exists an s G JP(Uy) such 
that for all i we have that Pu y ,b y X s ) = ^.?{B Yi )- In this case, since 

S = PU Y ,B Yi (s) = ?(B Y>i ) = Ojj(0), 

we reach the desired conclusion that s = Or(z)- Finally suppose that for all % we have 
Si G JP(B Yti ) and for all i,j it is the case Pb y . ,b y .db y . (^«) = PB Y .,B Y .nB Y . ( s j)- Observe that 

z % j ^^^^ j % j 

since F is irreducible in the relative topology, by Lemma I3.1[ we have that By i fl By j is 
non-empty, and therefore we conclude that Sj = Sj G J?(B Yi ) fl ^(B Y] ) = &{B Yi U -By.). 
Thus, keeping i constant and varying j we conclude that Sj G f)jJP(By.). Applying the 
same argument as in Proposition 13.71 we conclude that Sj G JF(Uy). 

Note further that the inclusion map z of F into X produces a morphism of ringed spaces. 
First of all, the inverse image of an open set will be open, making this map is continuous. 
Indeed, suppose z _1 (0) = Oy, where O is an open subset of Z and Oy is an open subset 
of F and note that this means that Oy = O fl F, making Oy open in the relative topology. 
Note further, that &{0) C JP(Oy) by construction, and thus we can define z* to be the 
inclusion map of rings. □ 

To be able to apply Theorems 11.41 and II. 6[ we need to make one more assumption: 

Assumption 5.3. Assume that either any Y C Z containing a certain subset is closed and 
irreducible under the relative topology, or any infinite subset of Z is irreducible under the 
relative topology. 
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Remark 5.4. A topology satisfying Assumption 15.31 exists on any set. To satisfy the first 
assumption one can let a set be open if it contains a certain subset of Z, possibly finite. To 
satisfy the second assumption one can let the open sets be the co-finite sets. 

We now describe a class of schemes which admit arbitrary Turing degrees, establishing 
the final point of the main result. 

Theorem 5.5. Assume (Z, Oz) is infinite, computable and satisfies Assumption \5.c\ If every 
open set contains a certain subset, denote this subset by A, assume that it is computable and 
that its complement infinite. If there is no such subset, let A = 0. If A is finite, let B C Z 
be a computable subset of Z\A with an infinite complement. If A is infinite, let 5 = 0. Let 
e : Z>o — > Z \ (A U B) be a computable enumeration of Z \ {A U B} and for any A C Z>o 
set 

Z x = (e(n) : n G A} U B U A. 
Assume that (Z x ,Oz x ) <t A and (Z x ,Oz x ) < e A ; or in other words, for each open set 
U, the functions 4>u,x{f) determining membership in <^{U X ) = <^{U fl Z x ) and 4>u,x{f) 
listing the elements of JF(U X ) are computable from X. Consider the class {Z x : X C Z >0 } 
together with ringed space morphisms making the following diagram commute, where im^n 
are the inclusion maps. 

(5.1) Z N * *Z 




Zm 

Under the assumptions above the following statements are true. 

(1) There exists a ringed space morphism im,n '■ Zm — > Z x if and only if M C N . 

(2) Given 3$ = Z x for some X and ^ Zj, only one of which is embeddable into SS , 
we can determine which of the two ringed spaces is embeddable into 3$ by checking 
whether e(i) or e(j) is contained in SS . 

(3) The class of isomorphic copies of structures of the form Z$ admits arbitrary degrees 
of isomorphism types, and admits isomorphism types without degree. 

5.1. Examples Using AfRne and Projective Schemes. Our initial examples will deal 
with affine and projective schemes arising directly from ring spectra. 

Proposition 5.6. Let K be a countable computable field, let {Ri,i G Z>o} be a collection of 
computable in K local rings contained in K such that 

(1) the fraction field of each Ri is K , 

(2) pj is the maximal ideal of Ri, and each pi is computable in 

(3) for any I C Z >0 and Ri = f] ieJ Ri we have that SpecRi = {pi fl Ri, i G 1} U {(0)}, 

(4) for any I C Z we have that Ri <t I and Ri < e I. 

Now let Z = {pi,i G Z >0 } U {(0)} under Zariski topology, i.e. a set A = {pi,i G 1} is closed 
if A is the set of prime ideals containing an ideal 3 of Rj for some set of positive integers J 
containing I. For any X C Z>o set 

Zx = {P(2n+i) : n G A} U {p 2n : n G Z n>0 } U {(0)} 

Under these assumptions the above described collection {(Z x ,Oz x )} satisfies Theorem \5.5i 
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Proof. Below we check the assumptions of Theorem 15.51 

(1) There exists a countable ring R(Z) such that for any open U C Z we have that 
J£"(£7) C R(Z): in our case the field K contains all the rings. 

(2) If U C are non-empty open sets, then &(V) C ^{U) and the map py,t/ is the 
inclusion map: by definition we have that 

^(V) = f| ^ C f| R, = &(V) 
pev pet/ 

(3) For any collection of open sets f/, we have that ^(U« = Cli^i^i)'- this part is 
true by construction. 

(4) All the open sets contain the zero ideal. If the rings above are Noetherian, then all 
the open sets are also co-finite. 

(5) Given our assumptions, the ringed space corresponding to any I C Z is computable 
from I. 

□ 

We now consider an example whose affine part is really a reconsideration of an example 
from [1] where it was described in purely algebraic terms. The projective part of the example 
is new. However, the proofs are unchanged by the introduction of the projective part. 

Proposition 5.7. Let K be a computable product formula field, i.e. a number field or a finite 
extension of a rational function field over a computable field of constants. Let Ri,i £ Z >0 
be a collection of valuations rings of K with valuations trivial on the constant field in the 
case K is a function field. Let Z be the collection of all the valuation ideals under Zariski 
topology. In this case, (Z,Oz) satisfies the conditions of Proposition [3751 

Proof. First of all we observe that if K is a number field, then (Z, Oz), as well as (Zx, Oz x ) 
for any X C Z>o is an affine scheme and under Zariski topology all the non-empty open sets 
contain the zero ideal and are co-finite. Therefore any infinite subset of Z containing the 
zero ideal is irreducible under the relative topology. Secondly, given a collection of prime 
ideals, from the characteristic function of the collection we can compute the characteristic 
function of the corresponding ring, i.e. the ring which is the intersection of the localization 
of the ring integers of K at the ideals in the collection. (See [1] for more details.) Finally 
we note that for a number field Rz >0 is the ring of integers of the field. 

The situation is slightly different in the case K is a function field. If K is a function field, 
then (Z,Oz) is a projective scheme, but for any X C Z >0 we still have that (Z x ,Oz x ) an 
affine scheme. Further, Rz >0 is the constant field. However, as in the case of number field, 
all the conditions of Proposition 15.61 are satisfied and we again refer the reader to [1] for 
details. □ 

Remark 5.8. Using proposition Proposition 15.61 one can produce examples where K is an 
infinite algebraic extension of Q or an infinite algebraic non-constant extension of a rational 
function field. However, to make sure that for all / C Z we have that Ri <t I the set of 
prime ideals Z should be selected so that only finitely many elements of Z lie above a single 
rational prime. We will not present details of such an example here as it is not sufficiently 
different from the example involving product formula fields. Below we look at a case where 
the transcendence degree over the constant field is greater than one. 
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We continue with a new set of notation and assumptions. 

Notation and Assumptions 5.9. 

• Let k be an algebraically closed computable field. 

• Let V be variety over k with V C A£ +1 . We will assume that either V = A£ or 
V is the set of k- zeros of a polynomial of the form F(x±, . . . , x n , z) = Y^j=o fj(%) z ^ 
where x — (xi, . . . , x n ), fj(x) G k[x], and fa — 1. Further we will assume that for any 
c E k and any j = 1, . . . , n we have that xi, x 2 , c, Xj, . . . , x n ) is irreducible 
in Xi, x 2 , Xj-i, Xj, . . . , x n j. 

• Let — — k(^X\^ . . . j Xj Xj_^^, . . . ^ x^^. 

• Let : Z>o — )• fc be a computable listing of k. 

• Let R be the coordinate ring of V and let K be the fraction field of R. 

• Let -R be the integral closure of k[x] in K. 

• Let Z = Speci? be the corresponding affine scheme. 

• Let Ii, . . . , I n be subsets of Z >0 . 

• Let Pi lt ...j n be the following set 

{h € : Vj = 1, . . . , n, Va G we have h ^ mod (a^ — a) in fc[x]}. 

• Let R h ,...,i n = {g e k{x) : g = —,g h g 2 G k[x],g 2 G Pj lr ..,j n }. 

• Let Ri lt ,„j n be the integral closure of Ri lt ...j n in K. 

• Let Z Jlr .. )Jn = Speci? 7l 

• Let be the Galois closure of K over k(x). 

• Let _R G be the integral closure of R in K G . 

• Let z — Z\, . . . , Z\. G be all the conjugates of z over fc(x). 

• Let Rj be the integral closure of kj[xj] in ii'. 

• Let Ra j be the localization of k[x] at Xj — a, and let -R a j be the integral closure of 
R a ,j in K. 

Before we can proceed we need to review some basic facts from algebra. 

Lemma 5.10. Let B be an integral domain with fraction field F . Let H be a finite extension 
of F, M a finite extension of H , and let Ah the integral closure of B in H and let Am be 
the integral closure of Ah in M. We claim the following statements are true. 

(1) Am is the integral closure of B in M. 

(2) If a,b G H and are integral over B, then a + b and ab are also integral over B. 

(3) Ifp is a prime ideal of B, then there exists a prime idealty of Ah such thattynB = p. 

Proof. Part 1 is Proposition 1.3, Section 1, Chapter VII of |10j . Part 2 is Proposition 1.4, 
Section 1, Chapter VII of [TU]. Part 3 is Proposition 4.15, Section 4.4, Chapter 4 of [2]. □ 

Below we discuss some properties of Ri u ...j n and Zi u ,__ 7 i n . 

Remark 5.11. Ri lr ..,i n is well defined since Pi lr ..j n is closed under multiplication. 

Remark 5.12. Since k is algebraically closed, we can factor polynomials effectively in 

fcjxi, . . . , x n ] 

and over 

X\ , . . . , Xn) . 
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(See discussion of fields with splitting algorithms in Sections 17.1, 17.2 of [3].) 

Proposition 5.13. Ri ly ..j n and Ri lt ... s i n are both Turing equivalent to the join of the Ii's. 

Proof. First of all we note that since k is computable, k(x) is computable and k[x] is com- 
putable as a subset of k(x). At the same time, K is also computable as a finite extension of 
k(x) with k(x) and k[x] being computable subsets of K. Further as remarked above we have 
an effective procedure for factoring elements of k[x] over k. Consequently, given an element 
of k(x) we can write it as a ratio of relatively prime polynomials and then using member- 
ship in Ii, . . . , I n decide whether the element has any "forbidden" factors in the denominator, 
thus deciding whether the given rational function is an element of Ri ly ...j n . Conversely, given 
the membership function in Ri lt ...j n we can determine if a /c-element a G <j>{Ij) by checking 
whether 

(5-2) G R h ,..., In 

This argument shows that Ri lt ...j n is Turing equivalent to max(Ji, . . . ,/„). Next we show 
that Ri u ...,i n is Turing equivalent to Ri ly ..j n . Since Ri ls ... t i n = Ri u ... s i n H k[x], we have that 
Rii, ...,/„ is Turing reducible to Ri ly ..j n . At the same time, using a power basis of z, given 
an element y G K we can determine the monic irreducible polynomial of y over k{x) and 
using membership function of i n determine whether y belongs to Ri lt ...j n , the integral 
closure of Ri lt ...j„ in K. □ 

In a similar fashion we can also establish the following equivalence. 

Lemma 5.14. Ri u ,„j n and Ri u ...j n are both enumeration equivalent equivalent to 

max(7i, ...,/„). 

Next we need a couple of technical observations to be used below. 

Lemma 5.15. For a pair of rings Ri C R 2 , if < $cR 2 isa prime ideal, then D R\ is also 
a prime ideal. 

Proof. Suppose the lemma does not hold and therefore for some z G ^ D R\ we have that 
z = z 1 z 2 with -2i,-22 ^ VP n R\ while Zi,z 2 G R±. In this case Zi,z 2 ^ and we have a 
contradiction of our assumption that is a prime ideal of R 2 . □ 

Lemma 5.16. For any j — 1, . . . , n and any a we have that (xj — a)Rj is a prime ideal. 

Proof. Observe that for any a G k we have that Xj — a generates a prime ideal of kj[xj — a]. 
Further, since by assumption F(z, xi, x 2 , Xj-i, c, Xj, . . . ,x n ) is irreducible for any c G k, we 
can also conclude by Proposition 25, Chapter 1, §8 of [9], that (xj — a) generates a prime 
ideal in Rj, the integral closure of kj[xj — a] in K. □ 

From Lemma 15.151 and Lemma 15.161 we have the following corollary. 

Corollary 5.17. For any j = l,...,n and any a G (j>(Ij) we have that (xj — a)Rj Um j n) 
(xj — a)R, (xj — a)R are all prime ideals. 

Proof. By Lemma [5.151 it is enough to observe that k[x] C Ri 1 i n C kj(xj), and 

R Q R Q Rh,...,i„ Q Rj- 



□ 
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Below are several general results concerning prime ideals. 



Lemma 5.18. Let A be a ring and let p be a prime ideal of A. If y G A\ pA and for some 
elements of a , . . . , a m _i G A we have that y m + a m -iy m ~ 1 + . . . + ao = 0, then some at G" pA. 

Proof. Assume y G" pA and do, • • • , a m _i G pA and conclude that y m + a m -\y m ~ x + . . . + a±y G 
pA. Since p is prime and y G" pA we conclude that y m ~ l + a m _iy m_1 + . . . + a\ G pA and 
therefore, since ai G pA we have y m ~ 2 + a m -\y m ~ x + . . . + ai G pA Continuing by induction, 
we conclude that y G pA contradicting our assumptions on y. □ 

Applying Lemma [5. 181 to our situation we obtain the following. 

Lemma 5.19. LetA,B be one of the following pairs of rings: (R,k[x\), (Ri^...^, Ri u ...,i n ) or 
(Rj, a , Rj,a)- For y G A we have that y G (xj — a) A for some j = 1, . . . ,n and some a G K if 
and only if all the coefficients, excluding the leading one, of its monic irreducible polynomial 
over B are in (xj — a)B. 

Proof. Let A G be the integral closure of A in K G . If y G (xj - a) A and y = y u . . . ,y k G A G 
are all the conjugates of y over k(x), then y^ = (xj — a)Ui, where Ux, . . . , u k G A G and are 
a complete set of conjugates of u\ over k(x). Thus any symmetric function of itj's is in 
A G n k(x) = B, and any symmetric function of yi is in (xj — a)B. Thus, if y G (xj — a) A 
all the coefficients its monic irreducible polynomial over B are in {xj — a)B. The converse 
follows from Lemma [5.181 □ 

Using an approach similar to the one used in Lemma 15.181 we can show the following. 

Lemma 5.20. Let B C A be integral domains with A being the integral closure of B in the 
fraction field of A. J/p C q are prime ideals of A such that qA n B = pA n B, then p = q. 

Proof. Let y G qA\pA and let T m + a m _iT m_1 + . . . + ao be the monic irreducible polynomial 
of y over B. Since y G c\A we have that oq G qA(l B C pA and therefore 

y m + a m _ x y m - x + . . . + a lV G pA 

At the same time y pA and therefore we have y rn ~ x + a m _iy m_2 + . . . + a± G pA C qA 
Hence a± G qA flBc pA Continuing by induction we conclude that y G pA contradicting 
our assumption on y. □ 

We now proof a stronger version of Lemma 15.191 

Lemma 5.21. Let B be an integrally closed domain with a fraction field F. Let H be a 
finite extension of F. Let A be the integral closures of B in H. Let p be a prime ideal of 
B and assume pA is also a prime ideal with pA D B = pB. We claim that if y G A, then 
y G pA if and only if N H / F y G pB. 

Proof. Let H G be the Galois closure of H over F (in some fixed algebraic closure of F). 
Let A G be the integral closure of B and A in H G . (This makes sense by Lemma 15.101 ) 
Let y = 3/i , . - - j 3/fc be all the conjugates of y over F and observe that they all are in A G . 
Let 3 be any prime ideal of A G such that jA G H F — pB. Such a 3 exists by Lemma 
15.101 Further, jA G H A contains pB and thus contains pA Therefore, by Lemma 15.201 
pA C jA G H A implies that 3A G H A = pA For % = 1, . . . , k, let Cj be an automorphism 
sending y — y x to Note that y G pA if and only if yi G po~i(A) and 3A G H o~i(A) = po~i(A) 
by Lemma 15.201 Thus, if y G^ pA, for all z = l,...,k we have that G^ po"j(y4) and 
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therefore, ^ $A G . Since 3 is prime, we conclude that in this case y\ . . . ^ $A G and 
consequently y\ . . . yk £" $A G D B = pB. Conversely, if y £ pA, then yi £ ^A G , for all z and 
y 1 ...y k epB. □ 

We also need the following easy fact. 

Lemma 5.22. Let A,B be one of the following pairs of rings: (R,k[x]),(Ri 1 ,...,i n ,Ri 1 ,...,i n ) 
or (Rj t a, Rj,a) , where j = 1, . . . ,n and a £ 4>{Ij)- If v E A then there exists k £ Z> sitc/i 

(5-3) 7z ^ e^A - ^7+1 ^ A 



Proof. Let y and suppose — £ A. In this case z = N K / k ^y £ B C and is 

(£j — a) r 

divisible by B. Thus the numerator of z, a polynomial, is divisible by 

(xj — a) r and r cannot be arbitrarily large. □ 

In the future we will call r the order of y at Xj — a and write r = ord( Xj _ a )t/. Next we 
prove another easy property of norms. 

Lemma 5.23. Let B be an integral domain with a fraction field F. Let H be a finite 
extension of F. Let A be integral closures of B in H . If y £ A and N = Nh/fV, then 

N A 

— £ A. 

y 

Proof. Let H be the Galois closure of H over F (in some fixed algebraic closure of F). Let 
A G be integral closures of B and A in H G . Let y = yi,.-.,yk be all the conjugates of y 
over F and observe that they all are in A G . Since JVeBc^ and y £ A, we conclude that 

— £ H. At the same time — £ A G and therefore in A G D H = A, since A is the set of all 

y y ' 

elements of H integral over B. □ 

Using Lemma 15.191 we can also prove that Rj >a is a localization. (We remind the reader 
that Rj >a is defined as the integral closure of Rj }a in K.) 

Lemma 5.24. Rj >a is the localization of R at Xj — a. 

Proof. First we show that if y £ Rj a it must be of the form y = — where 2/1, 2/2 £ R and 

2/2 

ord( Xj _ a )y2 = 0. Suppose this assertion is not true. In this case, by Lemma [5.221 there exists 
aye R j>a of the form y= — where y 1 , y 2 £ R, I = ord( Xj ._ a )y 2 > 0, and ord( Xj ._ )2/i = 0. Let 

y = y(xj — a) 1 and note that y £ Rj a \ (xj — a)Rj^ a . Let T m + a m _iT m_1 + ■ — h a be the 
monic irreducible polynomial of y over Rj^ a and observe that 

(5.4) T m + a^^Xj - afT™- 1 + ■■■ + a ( Xj - a) £m 

is the monic a polynomial over Rj ;CL satisfied by yo ■ However, by Lemma 15.191 the fact 
that all the coefficients of (15.41) . except for the leading one, are in (xj — a)Rj^ a implies that 
yo £ (xj — a)Rj, a , producing a contradiction. 

Suppose now y = — where 2/1,3/2 £ R, ord( 2 ..„ a )2/2 = 0. In this case by Lemma 15. 211 we 

2/2 3 

N 

have that iV = NK/k(x)y2 & (xj — a)k[x] C [Xj — a)Rj A . Observe that A^o = — £ R by 

2/2 
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Lemma 15.231 and therefore Ny E R by Part 3 of Lemma 15.101 Now if 
(5.5) T m + cwxT™- 1 + ■ • • + a 

is the monic irreducible polynomial of Ny over R, then T k + 2±-±j ]k - 1 _)_..._)_ «o. j s the monic 
irreducible polynomial of ?/ over fc(cc). Observe that all the coefficients are in Rj ya and thus 
2/ e □ 

Proposition 5.25. Z^,...,^ = {(^ - a) : a G 0(/j)} U {(0)}. 

Proof. First of observe that SpecRi u ___j n = {(xj—a) : a E <f)(Ij)}. Indeed, let 3 E SpecRj lt _j n 
and consider 3n/c[x] ^ 0. This is a prime ideal of k[x] by Lemma 15. 15| and it must contain an 
irreducible element, in our case an irreducible polynomial, which without loss of generality 
we can assume to be monic. However, if this polynomial is not of the form (xj — a) with 
a G <f>(Ij), we conclude that 3 contains units and thus is equal to the whole ring. Suppose 
now that 3 D k[x] contains Xj — a\ and Xj — 02 with a\ 7^ a 2 . In this case we conclude as 
above that 3 contains units. Finally suppose JflA;[x] contains (xj — a) and (xji — a') for some 
indices j 7^ j'. In this case 3 (1 k[x] contains (xj — Xj> + a"), a unit in i n and we have 
a contradiction again. Thus, 3 D k[x] is generated (xj — a) for some j and some a G 4>(Ij)- 
Next let z G 3 and observe that z — j*, where z±, z 2 G k[x] with 2 2 not divisible by (xj 



a). 



At the same time z 2 z = Zi E 3 D k[x] and therefore Z\ is divisible by (xj — a). Therefore, 3 
is generated by (xj — a) also. 

Now let 3 E SpeaR/^...^ and observe that 3 PI = (x^ — a)/c[x] for some j and some 
a G <f>(Ij), and thus 3Ri lt ...j n contains (cCj — a)Ri^_j n . At the same time, by Corollary 15.171 
(xj — a)Ri lr __ } i n is also a prime ideal. Hence, by Lemma [5.201 we have that 



3Rh,...,i n = fa - a)R Iu 



□ 



Remark 5.26. We also have an alternate description of Ri ly ...j n and Ri u ...j n . We remind the 
reader that for j = 1, . . . , n, a G 4>(Ij), it is the case that 

Raj = {y G fc(£) : — , y h y 2 E k[x], y^O mod Xj - a}. 
2/2 

Thus, it is not hard to see that 

Rh,...,i n = P) Raj, 

a£(j>(Ij)J=l,...,n 

Rh,...,In - Pi ^-aj, 

a£(j>(Ij)J=l,...,n 

and by Lemma [5.241 we know that R a j is the localization of R at Xj — a. 

Now that we established the structure of Zi u ,„j n we can show the following. 
Proposition 5.27. Ri u ,„j n is Turing equivalent to Z/ lr .. ; / rt . 

Proof. First of all the fact that Ri lt ...j n is Turing reducible to Zi u ...j n follows from the 
fact that Ri 1} ...j n is the ring corresponding to the whole space. To establish the reverse 

reducibility, observe that SpeaR^ = {(xj — a) : G" Ri ly ...,i n } U {(0)}, any closed 
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subset of Zi ljmmm) i n has to be co- finite, since any element of the ring contained in the intersection 
of a collection of ideals of the form (xj — a), must be divisible by all xj — a, and thus 
the collection must be finite. Finally if J\, . . . , J n are finite, possibly empty, subsets of 
positive integers and (I[, . . . ,I' n ) = (Ji \ J 1} . . . , I n \ J n ), then the ring corresponding to 
Zh,...,l n \ i( x j — o), a G 4>(Jj)} is Rjt „ji n , computable uniformly in (J 1; . . . , J n ) from Ri lt ,„j n , 
and thus from Ri u ...j n only, since (J±, . . . , J n ) is finite. □ 

As above, the argument of Proposition 15.271 can be easily adapted to show the enumerable 
equivalence as well. 

Lemma 5.28. i n is enumeration equivalent to Zi u i n . 

Now from Proposition 15.131 we get the following corollary. 
Corollary 5.29. Zi 1 i n is Turing and enumeration reducible to max(/ 1 , . . . ,I n ). 

To state the final results of this section, we need additional notation: 
Notation 5.30. 

• For / C Z>o, let Ri = Ri lt ...j n , where I\ — I and Ij = Z for all j — 2, . . . , n. 

• Define Ri, Zj in a similar fashion. 

• Let Z = SpecRz- 

From Corollary 15.291 we now derive the following result. 

Theorem 5.31. The class of isomorphism types of unions of sub spaces of (Z,Oz) satisfies 
conditions of Proposition 15.61 and thus admits arbitrary degrees of isomorphism types, and 
admits isomorphism types without degree. 

We now describe some examples of V satisfying our conditions (besides V = A£). First 
we need a simple lemma. 

Lemma 5.32. If G(X) is a rational function field over a field of constants G, a a root of a 
polynomial 

(5.6) Q{T) - P{X) = 

in some algebraic closure of G(X), where P{X) G G[X],Q(T) G G(T),degQ(T) = m and 
(deg P(X),m) = I, then [G(a,X) : G(X)] =m. 

Proof. Observe that a is integral over G[X] and therefore it can have a pole only at a 
G(a, X)-valuation lying above the infinite valuation of G(X) (otherwise known as the 
"degree"). Thus OTd Voo Q(a) = mord Poo a = edegP(X), where e is the ramification degree 
of poo over the infinite valuation of the rational function field. Since (m, degP(X)) = 1, we 
must conclude that m \ e and therefore the degree of the extension is at least m. However, 
a is of degree at most m over G(X). Thus the degree of the extension is exactly m. □ 

Example 5.33. Let F(z, xi, . . . , x n ) G k[x±, . . . , x n , z] satisfy the following conditions. 

• F(z,X!, ...,x n ) = Q(z) - A(x!, . . .,x n ), Q(z) G k[z],A(xi, . . . , x n ) G k[x ly ...,x n ] 

• Q(z) is of degree m. 

• Considered as a polynomial in xj, j = 1, . . . , n, the polynomial A(x\, . . . , x n ) is monic 
and of degree dj. 

• (dj, m) = 1. 
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Let n G Z>i, r,j = l,...,n, r 7^ j, G = k(x\, . . . , x r -i, x r , . . . , x n ). Note that k(x) = 
G(x r ) and . . . ,x n ) = Q(z) — P(x r ), where Q(z) G G[z],P(x r ) G G[x r ], the second 

polynomial is monic, and (degP, degQ) = 1. Substituting an element of k for Xj,j 7^ r 
does not change the degree of Q in z or the degree of P in x r since P is monic. Hence 
Xi, . . . , a, Xj, . . . , x n ) is of the form (j5.6p and we can apply Lemma l5.32l to conclude 

that 

Xi, . . . , Xj—i, Xj, . . . , Xn) . k\X\, . . . , Xj—i, Xj, . . . , X n )] 771, 

where Zj(a) is a root of xi, . . . , Xj-i, a, Xj + %, . . . , x n ) in the algebraic closure of 

, . . . , Xj _ i , X j , . . . , x n ) . 

Thus, the irreducibility condition in Notation and Assumptions 15.91 is satisfied. 

We finish with somewhat different example of the "subspace" construction. 

Example 5.34. Let Z = Z>o under the co-finite topology. Let R(Z) be the ring of all 
rational functions over Q defined on Z > 0. Let Zx = {2n + l\n G X} U {2n\n G Z n> o}. 
Using the same argument as in Proposition 15.61 we can show that (Z, Oz) together with the 
collection {(Zx,Oz x )},X C Z >0 satisfies the assumptions of Theorem 15.51 

We can generate more examples of this sort. All we need is a countably infinite domain 
we can convert into a topological space using co-finite topology and a computable field 
of functions, where one can determine the domain of a function under a uniform effective 
procedure. 

Appendix A. A Family of Non-Isogenous Curves 

In this section we construct a computable collection of pairwise non-isogenous curves, 
which we use in Example 14. 101 

Lemma A.l. Let K be a number field. Then there exists a computable sequence of its primes 
such that the equation Z 3 — 4 = 0. has solutions in the residue field of each prime in the 
sequence. 

Proof. If a prime p of K is not a factor of 2 or 3, then Z z — 4 = has solutions mod p 
if and only if p has a relative degree one factor in the extension K(\/A)/K. In particular, 
Z 3 — 4 = has solutions mod p if the prime in question splits completely in the extension 
K(yf$)J K . (See Proposition 25, page 27 of [9].) By the Chebotarev Density Theorem (see 
Theorem 10.4, page 182 of [7]), there are infinitely many such primes. Using a computable 
listing of all primes of K as in [1] and a computable listing of algebraic integers, we can 
generate a computable listing of primes of K which have v^4 in their residue field, using the 
fact that evaluating the order at a given prime is a computable operation. (See [I].) □ 

Lemma A. 2. Let be a computable listing of K primes excluding primes dividing 2 and 
3 and such that the residue field of every prime in the sequence contains \fi. Then there 
exists a computable sequence {A} G Ok satisfying the following computable conditions. 

(1) AA\ + 27 ^ 0,4A? + 27^0 mod pj. 

(2) Let &(k) be the set of primes of K dividing 4Af + 27 for i = 1, . . . , k — 1. Then for 
any prime p G ^{k),we have that ord p (AA\ + 27) = 0. Moreover, if q is the first 
prime in the listing above which is not in £f (fc). Then ord^{AA\ + 27) > 0. 
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Proof. Let A\ be an algebraic integer of Ok such that A\ = mod pi but ii ^ -p. 
Such a Ax exists by the Strong Approximation Theorem and clearly satisfies the require- 
ments. Next assume Ax, ... , A k _i have been defined. Let J4?(k) = ripe^(fc) P- Then, by the 
Strong Approximation Theorem again, there exists an algebraic integer A k such that A k = 
mod Jtf(k), A k 7^ -^|, and A k = mod p^. Since the requisite numbers exist, we can 
find them by a systematic search of Ok provided we can check that a number satisfies the 
requirement in an effective manner. The only operation which can be a source of difficulty 
is evaluation of order at a prime. However, we have addressed that issue in [TJ. □ 

Lemma A. 3. Let {Ai} be a sequence of Ok -integers defined in Lemma lA.B . Let {E{\ be 
a sequence of curves defined over K , such that the affine part of Ei is given by equation 
y 2 = x 3 + AiX + 1 . Then the sequence Ei satisfies the following conditions. 

(1) For all i we have that Ei is an elliptic curve. 

(2) The equation y 2 = x 3 + AiX + 1 is minimal with respect to all primes not dividing 2 
or 3. 

(3) For every j 6 w there exists a K-prime such that Ei does not have a potentially 
good reduction at q i; but for any k G u,k ^ i, we have that Ei has a good reduction 
atq k . 

(4) For any pair of natural numbers i ^ k, we have Ei and E k are not isogenous over K 
- algebraic closure of K. 

Proof. (JTJ) All the curves in our sequence are defined by Weierstrass equations with non-zero 
discriminants. (For a Weierstrass equation of the form y 2 = x 3 + Ax + B, the discriminant 
A = -16(4A 3 + 27B 2 ). See Remark 1.3, pages 49-50 of [IS].) Thus, for every i we have that 
Ei is an elliptic curve by Proposition 1.4(a), page 50 and Proposition 3.1, page 63 of [T9"] . 
()2]) This part follows from Remark 1.1, page 172 of [19] if we remind the reader that given 
the form of our Weierstrass equations, cq = —216. 

()3]) First of all, we observe that divides A(E'j) by construction. Since the equation we 
have constructed for Ei is minimal at q^, by Proposition 5.1, page 180 of [19], we know that 
Ei does not have a good reduction at qj. Further, j(Ei) = ~ l J^ A ) ^ is not integral at q^ 

Then by Proposition 5.5, page 181 of [19], Ei does not have a potential good reduction at qj. 
Finally, if k ^ i, then A(E k ) ^ mod q^ and by Proposition 5.1, page 180 of [12] again, 
E k does have a good reduction modulo q,j 

(T4]) If Ei is isogenous to E k over some number field K' then they have good reduction at the 
same primes of K'. (Corollary 7.2, page 185 of [IS].) On the other hand, by construction 
and definition of potential good reduction, for any K' - finite extension of K, for i ^ k, we 
have that Ei and E k will have distinct sets of good primes (and bad primes). Therefore, Ei 
and E k will not be isogenous over any finite extension of K. Thus they will not be isogenous 
over K. □ 



References 

[1] W. Calvert, V. Harizanov, A. Shlapentokh, Turing degrees of isomorphism types of algebraic 
objects, Journal of the London Mathematical Society 75 (2), 2007, pp. 273-286. 

[2] D. Eisenbud, Commutative Algebra, With a view toward algebraic geometry, Graduate Texts in 
Mathematics, 150, Springer- Verlag, New York, 1995. 

[3] M. D. Fried and M. Jarden, Field Arithmetic, second edition, Springer- Verlag, Berlin, 2005. 

30 



[4] V. Harizanov and R. Miller, Spectra of structures and relations, Journal of Symbolic Logic 72 

(2007), pp. 324-348. 

[5] R. Hartshorne, Algebraic Geometry, Graduate Texts in Mathematics, No. 52, Springer- Verlag, 
New York, 1977. 

[6] D. R. Hirschfeldt, B. Khoussainov, R. A. Shore, and A. M. Slinko, Degree spectra and 
computable dimension in algebraic structures. Annals of Pure and Applied Logic 115 (2002), pp. 
71-113. 

[7] G. J. Janusz, Algebraic Number Fields, Pure and Applied Mathematics 55, Academic Press, New 
York, 1973. 

[8] J. F. Knight, Degrees coded in jumps of orderings, Journal of Symbolic Logic 51 (1986), pp. 
1034-1042. 

[9] S. Lang, Algebraic Number Theory, Addison- Wesley, Reading, 1970. 
[10] S. Lang, Algebra, Graduate Texts in Mathematics, 211, third edition, Springer- Verlag, New York, 
2002. 

[11] D. Marker, Model Theory: An Introduction, Springer- Verlag, New York, 2002. 

[12] T. S. Millar, Pure recursive model theory, Handbook of Computability Theory (E. R. Griffor, 
editor), Elsevier, Amsterdam, 1999, pp. 507-532. 

[13] R. MOOSA, A nonstandard Riemann existence theorem, Transactions of the American Mathemat- 
ical Society 356 (2004), pp. 1781-1797. 

[14] R. MOOSA, On saturation and the model theory of compact Kahler manifolds, Journal fur die reine 
und angewandte Mathematik 2005 (2005) pp. 1-20. 

[15] A. PlLLAY, Some model theory of compact complex spaces, Hilbert's Tenth Problem: Relations 
with Arithmetic and Algebraic Geometry (Ghent, 1999), Contemporary Mathematics 270, 
American Mathematical Society, 2000, pp. 323-338. 

[16] L. J. Richter, Degrees of structures, Journal of Symbolic Logic 46 (1981), pp. 723-731. 

[17] H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill, 
New York, 1967. 

[18] I. R. Shafarevich, On some infinite- dimensional groups. II, Izv. Akad. Nauk SSSR Ser. Mat., 

45(1), 1981, pp. 214-226, 240. 
[19] J. Silverman, The Arithmetic of Elliptic Curves, Springer- Verlag, New York, 1986. 
[20] R. I. Soare, Recursively Enumerable Sets and Degrees, Springer- Verlag, Berlin, 1987. 

Department of Mathematics, Mail Code 4408, Southern Illinois University, 1245 Lincoln 
Drive, Carbondale, Illinois 62901 
E-mail address: wcalvert@siu.edu 

Department of Mathematics, George Washington University, Washington, DC 20052 
E-mail address: harizanv@gwu.edu 

Department of Mathematics, East Carolina University, Greenville, NC 27858 
E-mail address: shlapentokha@ecu.edu 



31 



